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12... MANAGEMENT DEVICE (CA) 

A. .. DEVICE NODE KEY (DNK) 

B. ..DISC ID REVOCATION LIST 

C. ..CONTENT (ENCRYPTION) 

13... CONTENT PROVIDING DEVICE 
14...DISC MANUFACTURING DEVICE 
15...REPRODUCTION DEVICE 



(57) Abstract: A management device (12) generates a plurality of different signature data by using its secret key and provides them 
as disc ID to a disc manufacturing device (14). The disc manufacturing device (14) manufactures a plurality of disc-shaped record- 
^ ing media (2) where the aforementioned disc ID are recorded. A reproduction device (15) reads out a disc ID from a disc-shaped 
2 recording medium (2) and verifies it according to public key data on the management device (12) before performing reproduction. 
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15 ilB^xmfi-T'-^^SigSt^iJ^oT^fT^^xS^ 

B 1 1 (Z>^P^(Dy^n ^{i> ISit^f*:l;ifiJ^T e>tbfc^^fB^l^t^*:S^»Ji- 
m§m^y'—'^(o^m7ii(o^Ammy'—1$'^m^^^xmmmw\'f—^^<Dm^y^^ 
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10 ^Jfet^s m 2 (7)^^/55. Striae l<^^a"CSulBSiBiJx-i5^:05]E^T'fc5^^SEb 
T>S:W (w^2) ^<DS3^.esm^P (w) c^lStU w;£rl^w^W(Z)^i:U K 

15 ^mmmz:¥M<D^m7utvfz.m-^\^. w ^kdibmi^stm (w) <D^^^;:tij 

^TSWix-iJ' I D (w) ^i^-rSx-iJ'^kS^^^-efooT. (KT/p (w) 

modM) ^n-m-r^^i<DTMt. p (w) tmmmi<ojMx-i^m\^it (k 

T/p (w) mo dM) ^^-^tfWJx-^ I D (w) IS^ic^^^STM (w) 

m <^X^lz:*3V>T. (KT/p (w) modM) Sr^ffi-TSo 
^tc:, m2(7)X®t^:}3V^T. p (w) irStilS^K^xa-e^ffibfc (KT/p 
(w) modM) ^^•^tffiS'Jx-iJ' ID (w) IBlt^«^$:STM (w) \Z. 
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W (W^2) m(Dm^i:^mmp (w) (omtl.. w<Srl^w^W 0^i:U K 

srfflsfz*M<7)^^7D^ ufcm-g^tc:, ^ m<Dt&mmi$^sTM (w) <D^>^icm 

^X^mif-'^ IB (w) tr^i-S-r-^MS^«/6S||fTi-5::?'nir'7AT' 
&oT. (KT/p (w) modM) Sr^LttJi-^ll 1 (^^llii:^ p (w) irfitflB 
.5 111 (^^UlT^ttl bfc (KT/p (w) m o dM) ^ ^-^tpmBUT^-t^' I D (w) 

T^W (ff^2) ^gOM^^J^Sm^p (w) (DmtV. w^l^w^WtDS^iU K 
MlH]§¥Z *M0^^5t;t bfc:^-a-l^s W {@<^1B^^|$:STM (w) (T^^^ldfiJ 
10 ^-CSHfeS'JT^— I D (w) ^^ir?>v^—$'iiimmm:Xh^X. (KT/p (w) 

modM) ^%m-t^mi(D^mt^ p (w) ^suiam 1*^^15:3553? Wbfc (k 

T/p (w) mo dM) .J; ^-^tjmBlJx— I D (w) fBitj^i^STM (w) 

^15 (ZJ^^OT^-^J^^ia^mcDf^fflfiOTo J: 5 J^ineSc 

15 ^-r. ^1<D^^;^S^ (KT/p (w) modM) ^^Wi-^o 

m2(D^mK p (w) i^auiamK^^^ji^^ttibfc (kt/p (w) 

mo dM) ^^-^tfWJx-^ ID (w) IB^§^^ft^*:STM (w) IdfiJSTSo 

w\-r 6 ms'jy^- ^ (DIE ^ ^^E-r ^ 7^- ^ ^a:^^-^' o -c . mmm^^iv'— ^ 

20 ^^:•^*n'5x-^?p>6S^^-efc5;^l^^:0^^^iiE■rslll<^xmi:^ huIBUk^X 

7="— iJ' IDKe y irS&IBT^— i?' P ^^i^W^tbTV^^-r'— iJ^MifflV^T (IDK 
eyp modM) ^%mir^m2(DTMt. HiflB^ 2 (^X^T^^ffi Ufc (ID 
K e y p mo dM) ^m^nfzM.^^^\^X^ BUIE|B^IK#:tC|B^$nfcBt 
25 -^x-^ 3 (^X@i: ^^t-r^o 
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^\Z-^^n^v'—'$' I DKe y i:BUlB7'— i?p ^4^^M$tLTV^-57^— ^?'M^ffiV^ 
15 T (IDKeyp modM) ^^m-t^B2<Dmmt. MUf^ 2 (DmmxM-lH 
bfc (IDKeyp modM) ^S^^:#fclm-^S^>fflV^Ts t&ISIBItjiKm-ia 

20 Je:-^*nS7^-i5'p36S3^mxfeS/&^;&^tr^^lE-r5^l<^^^i!x fltflB^it^^ 
-rJ' IDKe y i:H&|S7='~<5'P i:<2^r?B$;}^TV^6■7^-^M<^fflV^T (IDKey 

p modM) ^^m-r^f^2(D^mts mmm2(D^mi!)^nmvfc (iDKe 
yp modM) ^m\^mz.m-^^m\^^x. m^'Bmmmz.^m^fhfcwi^y' 
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• 5 TV^5x-^5'M^ffiV^T (IDKeyp mo dM) ^^ffi-f-^o 

m^. ms (o^mK mmm 2 <D^m^%m ufcciDKeyp modM) 

iJ'^MiiU wSrl^w^W<^S^i! U W (W^2) m<Dmfi^'f—'^-^& (w) 

10 i:U e (w) ^fflpz *M(Z)ifc^7ci: u e(w) ^ ;i (M) ^i5:v^m-efe > X 

(M) ^ (ql-1) ^ (q2-l) b <Om-^MmWit \.fdm^\^. W^OlB^tlft 
|$:STM (w) (D^^\zMmX^m'^\'f-'^ I'D (w) Sr^^-rSx-iJ^^Sl^r 
feT'fcoT. ^mPZ^McD^^TcT^^j^T^^'-jJ^Si:. A (M) ^mtV.tLt^ 
<De> (w) (©i^T'fcST'— ^ d (w) ±157^— t^fflV^T. (Sd(w) 
15 modM) ^#|±}-r5^1(DXmi:> BUIBe (w) i: fulB^ KDXa-C^W bfc 

(S d (w) mo dM) b^^tsmnf—-^ I D (w) |a^^ft:STM (w) 
le:fij^-C5^ 2 oxmi: ^^i-So 

lll<^xa^c^ov^T^ i2<iH]i¥z*M(D^fe^7c-efc57=-^s^. x (m) 

20 <Srifei:U/ct^(De (w) (DmmX-h^v'—'^ d (w) i:. ilBy^'-i? M ^ Srffi 
V>-Cs (Sd(w) modM) ^I^Wi-^o 
^i::, ^2(DXm-*5V^r. ffjIBe (w) irffflB^ l(DXat?^tti Ufc (S d 
(w) modM) i^-^tP»Jx— iJ' I D (w) ^> lE^^KflsSTM (w) \Z. 

25 ±iB#x@(i. y'—'^mmmwiK^^xmn^f^^. 
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^ (qi-1) (q2-i) t(Dm4^j^^wcti.ft.m^\^. m(otmmi^s 
TM (w) (T^^^srjziiij^TSTOT^-i? ID (w) ^±^'r^y''-'$'fsmmmt^ 

^mtVfct^(De (w) (Dig^^T^fe^x-^ d (w) i:. ±'^v'—'^}At^m 
V^-C. (Sd(w) modM) S^^tt^■t-5lgl<^^|li^^ fltflBe (w) tWmmi 
(Ommx-^rnVtc (Sd (w) modM) t Sr-^tpHfeSiiT*— I D (w) Sr^ 

iBitjK^$:sTM (w) \cwmx^m2(Dmmt^m-t^o 

10 ^21 0^!^(Z)7'-^«!ia^fif*> q 1 ^ q 2 (Z^^T'fc t) $ tl^fcT^- 
iJ'^MirU w^l ^w^W<7)||^^ U W (W^2) ^(^MJ^CS-X— iJ'^e (w) 
i:U e (w) ^3^|1]PZ*M0^^7C^ U e(w)^A (M) fiSlV^^-Cfc <9 > A. 
(M) ^ (ql-1) t (q2-l) i: (T^^/Jvk^tflP^i: Ufcm^t3:> W^OIB^ISt 
flcSTM (w) (D^^izm^X^mily"—^ in (w) <lr;^i-Sx-i5^«!;a^ 

15 mxh<^x.m^mz^M(D^m7uxh^T'—'^st. x (m) ^^arufc^^ 

(^e (w) (Om^Xh^v'—'^' d (w) JiIBt^-^^M i:^^V^T. (S d (w) 
modM) ^M-m-t^fBKD^^t, m&e (w) ^SftlBH 1 
(S d (w) mo dM) t^-^t^mny^-'^ I D (w) IB«tlft<:|5:S TM (w) 

20 ||2 io^?^<^x-i5^^a;a^g<^5^ffljiOT<^J:9i-''^So 

3feT^ ||1<75^^>65, mmmZ'¥M(D^^juX^^y^-'^Sk. X (M) ^?5fe 
tbfc^ttDe (w) (DrnWuXh^T—^d (w) ±127='— M i:^ffiV^T^ 
(Sd(w) modM) ^^ffl-fSo 

^j^tji. ^2<^^^;os^ ftrise (w) tmmmi(D^^i)mmvft (sd (w) 

25 mo dM) t^^t^m^^'r—i^ I D (w) I5#^KI*^STM (w) t;:#J^T6o 

0 2 2 (DT— 9 ^mm^n ^xh^tL ^^umk'i^^w. 
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.5 2<DJlUt^^i-^o 

I ^•^5i$tbTV^S■r'-^?M,^fflV^T (le mo dM) ?Sr^tt|-rSo 
^131, ||2(DXm^C*3V^-C. fttflBm 1 c^XST'^ffi bfc (I e modM) ^ 

m\^X ( I e modM) ^^ttJi-^^ 1 (^^Uli: > flfflBH 1 O^HlSX'^m \^f^ 
15 (le mo dM) LTfflV^-C. BuiBIB^Ift#:t-ia^$tl.fcBt-^X— 

%\\'t^mmf--'^(oiEn'ik^m£:r^y'--^^n^^w.x^^x^ tfii3»jx— 

e joit)«x— I i:<i^M$tbTV^S7^— i?Mi:fflV^T (I e 
20 modM) 1 <D^m.b. ftfrlBll 1 <D^;iS^ffl bfi (I e modM) 

^2A(Dm^no:>y'—^^mmm:(0^m±Wf'(Di: o Kts:^o 

25 M$tLTV^;5x— ^5^M,^fflV^T (le modM) ^^tU-T^o 

$^2<D^mK mm^l<0^tm)i^\^t:L d e modM) ^u^t 
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^"f—^b. m^mi<o'f-'^ t\mi\^xm\'f—'?<DiE^>m^mtr^tz.m^ 
^2 7<omm^mmmt. ^^f—^t:^-t^ummw-x-hox. mm.x 

^X^^ (IDKeyp modM) ^tti^'f—-^pt^^M^f^Xy''^y^—^M 

m2 8 (omm (D^umm-i. ut-^-T^- ^ ^v^m-t ^ mmim^xh o -c. tmw^ 
^'f--'^^m.^-ir^fz.mz.m\^hfi^^i^'T^^ymT—-^xh^ de mod 
M) ^> <^m-^fix\^^y^--^Mtmz.%m-r^tLm^m\^hfh^7'--'^ ^-3^^ 

mm-t^tit^(Dmx^^o 
msi-i^ m2iC7jk-r^mmm(Dm}^mxh^o 
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m 8 f*. MA c^±^^mm^7f:irm-^h^o 

10 mi oj*. ^m^—. 7'-^(Dmm^mm^fi^^^^it^'--^^ (ekb) 

mm-ts =i^^T-i^iym(D^^it^—y'^y:i^ (ekb) ^mrnvtzM^mt 
^■i-tosM ^-r n -e -5 „ 

mi Sit. yv-mmc^n^:hy'=^v^m^m.m-r^mxh^. 

Ell 6 0 2 K7i^im±mM:(Dmj^mxh^o 

mints mi 6 (:i^-t-#^«o??ii^a^mp^-rsfcJ?)(7?:7n>-^-Y~ h 

20 Xh^o 

HI 1 8 {i. Ell 7 \:i^ir:^'r 5/ :r S T 3 2 <Dy^^ :^ ^ I TXD^mEi^^M^Mir 
mi9\ts mi 7\z.7Mr:^v-y^ST ^ 8<Dff^^a^IJ£W-t-5fc46(D:7P — 
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132 2fi. ;4^|g8^<z>^2^m?i^Sl-*5ttSS^«l-J:6|g|i 7 tc^^-r^^T^y 

.5 EI 2 3 if.w^(D% 3 ^»^ic*3tt ^wa^«<^-7=v ;^ I D<7)^^a 

2 4 3 mW^Wic^\-^ S f?^ai3: J; S El 1 7 J^i^-T:^ T y 

E) 2 5 fi. ifm^(0% 3 ^»«it^*3tt J: S El 1 7 \Z.7f^-ty^^ y 

10 :/ST 3 8(Z)H:^^ia.a^l5il^-t-sfc*(D7n— ^-r— h-efoSo 

El 2 6 if.mm<D%AmMwm^^n^^^m.(ov'^:^^ i do^^s 

15 

<^l^W^?J> 

El 1 f*. :*:^^<^^Jfe?l^:^J-'^*35x-f :^^'mmW^ 2 (H 2 5 (^liS^OfS 
^IKi^) l^fB^^tb^x-iJ'^mP^-r^fcibcoEI-efeSo 

^^MlB^IK^|s2{i^ CD (Compact Disc)^ D VD (Digital Versatile 
Disk), MD(Mini \iis)^^^<0'il^(0'f ^ :^^WO^mM.^'^1h^. 
25 ^ MIB^^^*: 2 2 5 (Om^(D^mm.W-\mi^^ bT V n 5 o ^cf *3\ 
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mp-^{b = ^y^yf—^ E c o N T f*. Bf -i-'fl: $ nfc =« ^^t" "Cfc 15 . 

KliiT^— ^ (DNK : Device Node Key) te:S<5V> 

KB : Enabling Key Block) (Z^^-^^S^l- j:oTSi#^;Jx5o 

•r /^-T / — Kli-T'— D N K tciS-^ < ^m\M-:^ a ^ E K B (D^-^^tSlC j; 

*fc> y^W -^^ I D(73 y ^j^'-ir— ^3 :/y;5^h (DIRL '.Disc ID Revocation 
List) t*. ^jE3fc"'-^;6SfT^tt.fc:^^^$Hfc7^^:^i5'> -eJilx-fimmi-^jEJ^i 
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:^ b'IffRWttis ^Je^^omm^fh^WMm (C A : Central Authority) i>mn^ 

10 t^^-r^o 

So 

^ fc.fl^S 1 5 5 *3 <t 6 LTV ^:5„ 

n 5/ E K B i: ?£r7^^ 1 4 JcS^^i-So 

:y ^ E c o N T t W^-fbli:/ n $/ ^ e k b ^IBIt bfcx ^ :^ iJ' MIBlt^^^ 

25 2 ^M3ti-5o 
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m 3 m 2 td^-rwsi^e 1 2 (Dm^mxh^o 
10 El 3 jzi^-r J: 5 waiig 1 2 m^i-s^. p< >r ^ y 2 2 , -fede^a-TT^ 

^y2 3, Al±i::^-r:^i5':7cc«-;^ (I/F) 2 4. fa^jS^fls:^:^^>'c:c— ;^ (i 
-fedj^a-T^^y 2 3ii, ^^=i.^^y h 2 6*3j;t>*=3i/ hn — ^ 2 7 O^SM 

-iJ'/^if^ci^si^^H. i^a^gi 2>6s^;0-t-s«>5r(^)-7^->5'^A;^-r5o 

m^Mii^^^^'^y^—:^ 25 (4. n^bp— ^2 7(pM(DS(z:i^^$;n.fcx 
I D*3j;t>*y7j^>— i^-a^y;^ I RL^|Bfe^<$i:2 9 a Id^tiitfo 
IB^^ftfr 2 9 a fi. 3 ^ ymmmm i 3 $ „ 
25 ^fc. lE^l^f^-Y ^^iJ' 7 2 5 {4, =1 b n— 7 2 7 (^^iJ^c^StC^^^ 

tl.fcT^/^'l' y - Klix— D N K SrlB^IKft: 2 9 b iitf „ 
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^mmmmK^i-f^m^m i 2 (Dmm mm) it. =^>h^-^ 2?^::^^ 
j^p RG 1 (omm^j^^cxm^^tb^o 

£iT^ m 3 tc^-rwa^K i2t::<fc§X'<:^iJ'i D<^^^»j#^mpj-r5o 

15 12l4^^:*5V^-r. ;?!.7^5/^ST 2;65||l(7:)^BJ0^10XS^^>E^j■;^?b^ :^'TV^ 

S T 3 >65M 1 <o^Wi<o% 2 (DXaiJ:*)-;^? b-CV^-5„ 
^fc. rj^-ha— 7 2 7;d5;;^x5':7"ST2^|ltrr§r i:-X?||3<D^K(^^l 

(D^mi^m^^ic\.. :/S T 3 ^^fri-^ r i: -em 3 ct^^bJcT^B 2 cd^©;6S 

20 ;:^xV7'ST 1 : 
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y^Tiy':fS T 2 : 

2(Otfi:^w (w^2) ^A:;'3U r^^^^^'T^^y 2 2tJ:t&iiifi1-So 

10 S^^T^-^SIG (w) (^l~^3 0^l^t^^^X— ^J') ^±^i-^o 

r::-e. w=i, 2 ■ ■ - , w-efc<9, r (w) f«tL^'ttWJ<^a^-cfc5o 

15 h 2 6 ■^n^'nB^*\<DWm<D^ >y^—-JM (w) (j^i^-f b 

vy h 2 6 ±Wm^y^—'^ S I G (w) Oifefife^^^i: bt^ 

p ,b ^:^mxh^. f i p s p u b i 

20 8 6-2 T'^iatl^<^^;^ jfe o TV ^ S D S A-^, ^(^)ffiP3 ttUBf-^JigT'fc 
SECD S AJ^cCif^fflV^TV^So DSA(Digital Signature Alogorithm) fifd ,i: 

m^mm, lU^wMm, mi-^^^i. mmmm, i997(Z)pp. 179 

-1 8 OJiZ.fm.*^U^^X^^ , ECDSAlnMUTh t t p ://g roup 
er. i eee-org/groups/lSeS/tradP K/ i n d e x . 
25 html /J^bA^Wtg^^it^^t-^tDp^j^SfB^^^TV^So 
;^T^iy:7'ST 3 : 
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^:^X5/7°ST ^ S I G (w) ir^fflV^T. (M, SIG 

(w)) <^mt>L<fi (M (w), SIG (w))- <Z>M^w#S<Dx^;^i5' ID (w) 

. 5 i-^o 

:iri$:6^lJ:(i^ HI 3 tc:^-t-|2^#: 2 9 a tc^V I D (w) 

10 [T^V^iJ'^iti^ei 4] 

3 2. Bf#^lli!S*aJ3 3. 7^^y3 4. =«:^ b n — 7 3 5 *3i;tJ«lBli^it^2^'l' ^'iJ' 7 
a:— :^ 3 e^SrWL, r^xfe:d5/-^:^ 3 1 L-C^5^$tbXV^5„ 

3 ^'X — E C O N T *3 j; rJ^W^^bli >^ CI 5/ iJ' E K B ^ A;^"!" 5 o 

20 gl 2;0^e3X-f I D (w) XUV ^^—i^ 3 hJD I RI.^if<D'f^ 

:^i^lD (w) SrWaiSgl 2>ei^b^tt5o 

A;^i-5„ 

20 
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Bt-§-^3glfP3 3it^ '9i|x.t^> I'f-yZfCDLS I (Large Scale Integrated 
Curcuit) ^ fl. Sl^lfi- U-C#t^ ^M=il^'rl^yt \.X<n>f^J^ }V 

Bt-^^S§P 3 3 1 ^5/ S I tcPIb-r. #®<Dy 7 h lj7air*fcf± 

3 4}±. 3>'7">':y$i#ti^ili 3/6=»6,^Mbfciit#jb='^^x^:yx'-i? 

10 la^^fls:^ >'i5' :7 31— 36ti> n^'bn— ^35 <^^J^^(^Slc, (Z^-f"— 
|g 6 fi. HI 5 tc^i-7^>f ;^ 1 4 (DWaffm^mmir^tiiixD^ n 

15 ;^7"5/:/ST 1 1 : 

x-f ^ ^^it^tt 1 4 fix Ai±i;'j-r y 3 2^^ LT. ±.msMm^ 

1 9 aSr^bTW'(@<^X-f I D (w) jo J;tJ«y Jj^-J^^-^a ^'y bD I R L 
%t^a^Bi 2;6=«bA;^bTp<^y 3 4l::*#iitp„ 
P?.7^ 5/:7°S T 1 2 : 

x^-r 5/:7°ST 1 3 : 

^^y^_^ECONTS^ = >'7^:/:>^»t^gl B7!)>hAt}VX;^^]} 3 4 t^l^t 
25 5Zitfo 

x^7^5/:rs T 1 4 : 
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. 5 ^7^$/:/ST 1 5 : 

;^ iJ' J; 5 iJ' ^T/AJtSlJ: J: >9 . Itti i: UTOt^^ ;^ ^ ^^iti-^o 
y^T^^yt/ST 1 6 : 

3:/ ha— 7 3 5(i, ;^-7^5/>^ST 1 s-eMitbfcxV^^t-s ^^y3 4/{)^ 
10 fe^i^^ffi bfcx ^ >^ ^ I D (w) ^||#i2.AyT'X^ :^ i5^MlS^^^K^*^ 2 ^m^-t^o 
:7s=fy'fS T 1 7 : 

15 r(Z)J:5J-> xV;^i5^Mit3^ei 4fi. 2:^^bS:ttfcx^;^i5'S12 
2 (DmN\a^. CT. ^ ;^ ^ \z.Wii^'f^ ;^ I D (w) 

D (w) ;65^^$;J^xv^§:li:^^:/^'9, (D7^^;^^ID (w) ^^iB^^ttfc 
20 1i^07*^;^i^MIB^j!K($:2 3{i5^M.^ti.fcm^f^. ^iE3^e■=t""-;0S^^T$^Tv^ 

y ic:^ ^ Ml y Ti^^-v- g^-yj^bDIRL^ (D^^— 3 :/it;^;6S^fT $ 

22 



wo 2004/100154 




>CT/JP2004/006324 



lEi 7 iJi^-r J: 9 y ^g^^y;^ hD I RL}:i. ^^y :x3 ^y 

^(C ( y J}?-i5^ ) 7^>f MIB^t^K^*: 2 (Z)x >f iJ' I D ( w) bfc 

y Ji^— I D y ^ h 5 2 i:, v'a ^#-^5 1 tV I 
10 D y ;^ f 5 2 \z.n-t^^Wikm%^ 3 i: bT<D^IE-^^:i5'^*tb6o 

-i^x-f I Dy h 5 2;aseS:m$;n.TVN5:^^^?:d^^WJ-i-5fci?)t;iJiffl-r5 

fz.}^ — i^^wE^ — K (MAC :Message Authentication Code) >65j§ffi$;Jl^§o 

loyj^. b 5 2^sgSra;$tbTV^;5/^l^^^^^WJ-f-^. 
20 m 8 Ji, "im^ht. 5 3 ^ LT;^ -/-fe— '✓^^iiE=l— KMAC ^ffiV^fc|^(DMA 

imt \^xDBsm-^^'^}^^m\^^tLMAcm.^m^m8^mmm-r^o 

23 
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^m^tlti^ ix-fe— ^^Ml. M2. • • • . Mhlt-t^), *-r, WMiM. (Initial 

Value (IV)) tMi^m^^mm^-t^ (^(Di^^^i it-r^)o 

I l^DESBt-§-<bm^Atb. m (UT. Kl ft ^) ^fflVNTBt-i-fb 

(l±i;^^Ei^i-^)„ 

. 5 ^ttT. E 1 *3 J;T>*M 2 SriKtilS^ifeafP I 2 E S Bf-i-'f k$|S^ 

Afls mKl^m\/^X9^-^itir:6 (tfcS;^E2)o OT> ^ti^m\)Ml^. ±X(D^ 

10 X— ^ (T^ix-fe— i^) lcS<5v>-r^b^MAC^, |B^$*^XV^5MAC^<D 
itl5f^m\ -ifcLTV>^ri. ^BEM^^^T^-iJ' (p« 5/-fe-i^) Ji^Mx ^H)^ 

57^^-^-r:^y-mx— ^DNKJe:S<5<^^'fbSi:/ct5/^ (ekb) <^)^-^^ 

:glT> ::^n— K^e^-y:^ 3 >- (Broadcast Encryption) 

20 gWa«^^^:ov^Trai-5„ , 

HI 4 iZ.Tjk'tmm (tK) ( y - : leaf) t^^fh^Mv'^'^^ ^ 

25 t^te^i-6o 
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m 9 OST^Jc^i-K 0 0 0 0 ~K 1111 ii^^y^y^^ >^ 0 ~ 1 5 {Z^tl^ti^ 
mT^*^h2mn(DW (y-K) te:|2^^tLfc|i7^-^5' : KR~K.l 1 i^y- 
m 9 \z.7^-f-y y — «fifetc:*3V>-c> 'e«j;t{ix^-^-f' :^onV —ymy^—^K 0 0 0 

0,i:. KHx— iJ? : KO 0 0, KOO. KO, KR^BfWi-^„ X^-^-fJ^S 
10 ftKOlOl, KOlO, K0 1> KO^ KR^m^-t^o T^M^^l^n, K 
1111. Kill. Kll. Kl. KR^m^-t^o 

15 or.i:;6Mtg-efc^o 

D. :7 7 5f v-a. y ^ y ^^>l£ffli-5^>!r ^ •:f(Df^^>{ :^ :d5-^*tu-cv> 5o 
20 St^z-^i':^. M'ieST-y'y >5r>-v'3i^o^t^^<D±ie:|g9lz::^-r=i>'x>'!yfc 

x-jiHl 9 o^-effl^/clHS5>^ i-?fe^*?7'zW;^o, i, 2, 3 ^iii-<75ia^i:S 
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So 

1b'f^<^:^0, 1, 2, S^l^CD^JV—zTtX^X—^X^Xf—^^m^-t^^ 

15 -sTtg-efc^o 

5 3 oox^^-f :^ 0 , 1, 2, sjtx^^-f;^/— Klix— t^DNK^ bx*ii<z) 

20 x^M>^0, 1, 2, 3 0^tJ:^-t-§ci^;55'5rtg<b?'^5o fci:x.fi. ^iit^i'f* 
S y — mx- K 0 0 1*. x^^-f ;^ 0 , 1 , 2 , 3 t;:*jii-5^^l^— 

*fc:. mtctmy'—^ K n e w^y - KHx-i? K 0 0 T-Bt-^-fb LfdS E n c 
(KOO, Knew) tr. ^t^ix M7-^^'%^L-Cfc5V^f±|B^i|tm^:^bTx 
25 x-^-r><>0, 1, 2, 3 tvlia^fiJ-rtLfis x>-^^;^0, l, 2. 3(0^;«i5, 

(Dx>^'1':5<.^::*3V^T#>ri-S*^y-KiSx— iJ'KO 0<lrffiv>TBt-i-En c (K 
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0 0, Knew) ^^V^T^fc/j^|ix-i5'Kn e w^#;5 ^ i:;6SBltli:''i'5o ti: 
fc\ Enc (Ka. Kb) fiK b ^K a t^l ioTBt-i-fk Ufcx-iJ'-CfcS ^ i: ^ 

i^it, fc5^^t ^^:*3V^T. y'^M^ 3<DFfWi-6# : KO O l l, KO 0 l, 
•5 K0 0.K0,KR;655JC^# (y^^y:^-) iZi:Vm^i^tlXm^\^1t^ tH^^ni. 

tcm-^. tfi&.m. (■f'^w^o, 1, 2, 3(D^;i--y) x^m^m^ 

^(Ditlblia-t^ / — KliT*— :K001,K00,K0, KR <^^tb-ett^fcJ^dJ 
liK (t) 00 1,K (t) 00, K (t) 0,K (t) RiCHffU 7=>^'l'^0, 
10 1, 2jz:^(^3€fNiix— K (t) aaa«. «t 
K a a a (T^ifcf^t (Generation) : t (DHff^X'-t$'"efc6 ^ ^:^i-o 

0 (A) iCT^-rm^itm-f^iy^EKBiz.xoxm^^^^'r—y'/i^^tit^it 

■^yhrP—i!7.;h^\fHt.mmmmz.^l.Xy'^^4:^0, 1. 2 i: 
15 te: j:o-cllfT$tt6o 

^^^bli-:/ D 5/ E K B 0 9 J^i^i- J: 5 ^.e ^> y — ^Sttr^^-rs^ 

^ (KRB : Key Renewal Block) <tP?t5tt'5 w ^ t>fc5o 
20 0 1 0 (A) KTri-r^^^tm-:^ n 5/ i57 E K B tc: {1. y — KliT^— ^ (D^m<0>j;^ 

So 

HI 1 0 (DMi-i. m 9 iz.7f:i-^y V -mm^<Dy''^U :^0, 1, 2 ^;I*3V^T. ifcft 
25 Xh^o 
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UTK (t) 0 0. K (t) O; K (t) RimW^h*)^ y'y<^:^2\t. Hff 
/— Klix— bXK (t) 0 0 1, K (t) 0 0, K (t) 0, K (t) R 

.5 i^tl^o MT^<D«^-^i\M^—^i-t. Enc (KOOlO, K (t) OOl) 

Hif/ — K#x— iJ'K (t) ooi-efc9, •7*^M;^2fi, g#<D^#oy— :7|i 

X— ^Jj:J;oTr<DBt-^'fb«ix— tJ^-lrm-^U K (t) 0 0 lSr#S^^36S-T?# 

So 

10 m^\^^y)ntiK (t) 0 0 1^fflV>T> 111 10 (A) (DTi!)^h2mn 

<Dm'^i\My^—'$'Eii c (K (t) 0 0 1, K (t) 0 0) ^m^'^^tfj:^. 

Mir/- Klix-i5^K (t) 0 o^m^:iti!)^X^^o 

SXTmik. miO (A) <^J:i/{)=>b2^g(DBt-^'fb#t-r-^En c (K (t) O 

0, K (t) 0) ^«^U Mff/-F«t-7^-i5'K (t) 0. miO (A) (D± 
15 l^i<DBt^'fk|i^— ^En c (K (t) 0, K (t) R) ^^-^LK (t) 

R^#S„ — 7=V^-1'::^K0 0 0 0. KOOOlfi, Kiix^i^KO 0 0 

00, K (t) 0, K (t) R-efeSo 

xV'^^^^KO 0 0 0. KOOOlf*, ISllO (A) <D±;d^b 3^g OBf-^'fb^ 
■ 20 f—^Enc (KOOO, K (t) 0 0) ^^-^UK (t) 0 0, ^Sl#U 

T.miO (A) 0_h:d>b2©g(^Bt-^'fblix-^En c (K (t) 0 0, K (t) 

0) ^m-^u jEffy-m-T^-^K (t) 0, Eiio (A) (D±-A^hi^n<D 

Bf-i-'fblix-iJ' E n c (K (t) O, K (t) R) Sr^-^UK (t) R>l:#5„ 

r(^5J;5l3ibT, ■7^>'W;^o, 1, 2tiMifUfci#K (t) R^#s::^/&ST'# 

25 §0 

fj:^. mio (A) (T^-r^x^^iJ^;^}*, m^T^-^^'i: uT^ffi-r^y-m 
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m 9 \Z7^iry V —m^(D±iiL^(Dy— KUt^-^J^ :K (t) O.K (t) R(Z)3E 
miO (B) <Z)^fbii>^^y^EKB^fflV^5r i:T% ISM/ — h'mr-d' K 

.5 (t) oo^-7^/M;^o, 1, 2\zm^ir^^tt^-^^^o 

mio (B) ic;^i-EKB{i, m^i-£W^(D^^^\^—yi^^\^^x^m-t^W:i^j^ 
mmpm^m^^^x^ ^ . mfz.tj:^m(o = i^^ymf— k c t ) con t^>jm: 

10 t^feSir-r-So 

K (t) 0 0^ffiV^Tfffc7^i*ii<DMff=^^7"^^:^^l^7^-^?' : K (t) con^ 
Bt-^-fbUfcx— iJ'En c (K (t) 0 0, K (t) con) SrHI 1 0 (B) t^:^ 
i-EKB t i:t>l!:ia^-r5o roiffifUfciig, T^x-^-f ;^ 4 5fe ^<Z)flft.o^/i^— 

•t-^.e^-^s t'^^-(';^0, 1, 2fiEKB^^SUT#fciK (t) OO^ffiV^T 
20 =il^'Tl^ym'f—'$'Vi it) c on-^'E.YiB(D^m^ii^XMWt^VmM^7ri 

•to 

EKBiCtt, K (t) 0 0^m^^X=i'^T:yymy^—'^K (t) con^Bf-i- 
'fbbfcT^-iS'En c (K (t) 0 0, K (t) con) tmi O' (B) ItZ.^-tv' 

25 EI 1 1 i^Tjk-f-x 0 v'y<^:^o\-±. mmM.w-\^^^-^f\^x\^^im, : t mM. 

(D E K B i: i 6> Ji^ C bX V ^ -5 y — Kii-r — K 0 0 0 V >T±3Zii 
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{.it tw\m(DE KB fmmK X \) . /-mx-i?K (t) oo^^^-r^o 

c (K (t) 0 0, K (t) con) <Sr^-^b-CM0f= K (t) 

. 5 WoV-ymT'—^Ko 0 0 o-eut-^^kbT^&^UTtj J:v\ 

10 (t) c o nS^ill^9fcV^i:'t-5„ :i<^i:#^ EKBfi, 
>- (V e r s i o n) : t 

000 Enc (KOOOx K (t) con) 

0010 Enc (KOOlO^K(t) con) 
15 t^^^o 

X^M;^0. IfiKO 0 OSrfflV^Ts ^fcT^^^-f;^ 2fiK0 0 1 0%ffiV^T± 

lEEKB<D5*)Oio(75Bt-§-:ft:<lr^#i-5r tJJiJ: «9 =i:^7':/:y|t-7^— i?Sr#5 
20 EKB^^:■^*;j^Sl^t■^:^CifcS^Me>UTEKB01^-f X^/h$<-t-S^i:t>J;:x W 

HI 1 2\:i^^i\M':^^ i/i^ EKB(7>:7^— b^!|^^i-o^^— ✓'a i ji. 
W^'fblS>^^^y^{'EKBO^■^-v^3^^^lr;^-t«lJ^^-e*?So ^^*5. /^-v^3:^f* 
25 *ff(^ E K B ^»Ji-^1^tg i: :/:y t (Dnj^M%^7T^-tm^^n-z>o ^-f 
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^^■To 7'—$' ^^J' 6 3 l-t. ■^m\Mzf^ y E K B ^(D'f—$'n(D^m.t: 

10 HI 1 3 -7=—^ t LT3fct-i§i 1 0 (A) x-mm i^timi^itm-f^ 5^ ^ E K 

m-a-fix /I— hli-T^— ;?<7)Mff^7'— iJ'K (t) Rf)^^i^flX\^^?>(OX\ Yvf 
15 y — KT Kv:^f*KRar J^^So 

-^!!;t}^ft_h^<Z)-z'— iJ^En c (K ( t ) 0 , K ( t ) R) (i. Si 
3 ( a ) iJl^fP^® :y y — JCl:^-t-^ei;:fcSo - r T% ^«>C<^)X-i5' fix E n c 

(K (t) oo, K (t) 0) xM. y^)—^LX\-im(of—^(ol^y(o^m'^ 

20 (L) (R) iJ'i^} UT^5t$;}xSo mi±M<Ov'—^'Enc (K (t) 

0, K (t) R) <DtE.K\t.y'—'^fi^-h^(DX^ h^i!f=o. ;&tc:fix-i5':65;fcv^ 

(DX\ Ri^i^'=l tti^o -t^XO^y^—i^ i^i^ ^^)m'^^fls mi 3 (c) 

^i^it. y^—^Bnc (Kxxx, Kyyy) V —mT^(D if ::HCiiLmVX 

25 \^^^m^^7jk'tti)^i,zmM^rL^i>(Dxh^o r'—'^UKW^^ru^m'f—'^E 

n c (Kxxx, Kyyy)... fi, ^Mt-Bf-^'fb $ tLf:imv'—^<Dm^^\'T—'^ 
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.5 0:Enc (K(t) 0, K(t) root) 
00:Enc (K(t) 00, K(t) 0) 
000:Enc (K((t) 000, K(T) 00) 

(Signature) 6 8 ti. ^^-fbH^^n -/^J^ EKB^^fTLfcl^!Ix.f^li1fS■fei^^5^ — 
5, /^^^jS^-t- § S^^S^ -efe So E K B L fcx>^^ f»^^IE 
J; o T3E^ ^^^>fbli>^ n y iJ^ E K B^tr^vO^^fr blTc^^bii^ a 5/ iJ' E K 
BT'4>5^i:«r?fS^>-t-S„ 

20 ji^m\^x^mmfm^-^'^!>m. v^'^wmf-^mt. f-'^wm^mm- 
la 1 4 ^^:*5v^T. v —mi^(DM±ma-±. Mi-T^'— ^ k r o o t 7 
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10 (on^^h bT^ai-So 

15 -y-:/;^7^=fy Aa K-efe5S^1fffl:§§<^y — K7 6OT^^:^ Sife 

#ffl^(^;!?77^=fy lc:-^m§^ms^il«e##miSoy-K7 7;6S|g^$|^, $ 
p3t^-?rOTm-x W^H^^tg##miS<D:^7^=?y {--^^iTtS [PHS] J-Y 

$bt-> :^7"=f"ys f-:/;t77"=i'y (1, coffin. s ^i^'r^yy 

25 ^(7)^s Bf#'fb=i>'7^^5'-r—i5' (Plaits $>§VMi#®li7^— ^5'<Z)iBjt. Hff^ 
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fi^ 3>'7^:/5':rn/MyyOS||^i-§=i>'7-:/5/^^^UfcCD. MD. DVD 

r(D<J:5t-s lo<7)/— K^Ti^i bX. &.T(Dy—]^^^(Dmj^y—hl^'^ 
10 ^:itKi:y)^ :^'r=fVm. fc5V^fi1^>^;^7 7=•=fyife<Z)lo<^^M^y-KS^WS 

"f-s 7« — > 3 /^>r ^m^^(Dy — K^n^ i: -fs mmtm^ n 

(EKB) ^asi^iifcfifeb-r. Ti;^.y-mTt^Mi-^-7=>^'i';^mm-r5 

1 5 (Z)MXfi. 8 + 24+3 2We.<oy — W>;/ y — h 7 — 
20 x-:^i?/w^fe3ll^^{ti-S^:^o;&x=?y ^v>ofc;?;x=i'y Srit^-rSo 

25 LTOf— tf;^:7°a/M^% ^t)5v^(i1^— i:f;^:7"p/-<'f ^5^/6s^#^i-;5i^~t';^(i:: 
34 
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coT{iLC^|5gli(^l5ffy - Ym=f—^ ^fflv^Tl^t-^'^b $ E K B ^;iiBtt $ 
10 E K B tJ::}3 S 515*^:^^ b 1 o JiO®(D j£if 7 — Klix— iJ' E K B 05|^(D J — 
KHx- iJ' 5 V y -37117^- J: o TBt-i-'ft; $ n> E K B ICSBg $ 

15 EKBl^^^:iE3^^:^^TV^5$b^c:^<^Jb(^pgJloMff/— Klix--i??r«-^ 

20 mMy-\^t\.xm^\^tim0.7l)^-^mtfj:y). ^^r^i^vm. h^\'^n-^-^:ti'r=r- 

25 Hi 1 6 (±s 0 2 \Z.7r^-t^^^W. 1 5 (Dmj^mxh^o 

la 1 6 tc^i" J: 5 t^ix 1 5 fi, ■e^iJx-Jis X^ti-< -^^-yzx^—T. 8 1 . 
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MP EG (Moving Picture Experts Group) ^(D^U^^itT^— (D^^iSi^X)^^ 
^^mnir^=i—y^y^ 8 2, A/D • D/A=i://^— 8 4t:mx.fzXmtl^ 
>':?:73^— 3> Bt-^^aifP8 5^ ROM (Read Only Memory) 8 6^ =il^h 

AI±i:^^Vi5':7 3.— :x8 iJi. ^s/M7— i^^, ^m^hm^^ti^y^i^^^^ 

10 3—7^5/^ 8 2tis y^y^ 8 0^:n^L-C#t^$tL6M;tfiMP EGi(f#{li$;Jx/c 
x-iJ'trx^-KU Am;^-<>'i5':7:i.-;^8 3i3:tfcJ;b-rs^i:t>Jj:s ABtl^ 

15 AtB;t('i'>'i5':7ai-;^8 3fi. ^la5:*=»b#^^$tt5T-^cii/m-^^S:{tU = 

^'z-^— ^ 8 4 -CA/D (Analog Digital) ^l^-TS r T% y^-J^^Mt^-t UT. 

8 2tC|±i:^i-S^<!;^i;:s ^^j/^ 8 2d^f5 0xi>^/WS-i-i^ = ^ 
y^w-^ 8 4T'D/A(Digital Analog) g^m-f" 5 ^1 i:T% T-T^^^^tX^X^ S^- 

20 Bt-^^SgP 8 5 J*. '0'!l;t 1^5/ ■T'c^ L S I "C^^ $ i^L. 8 0 ^S^- bX 

25 ROMS 6 (i. -^J^fi*. W;fe^errttc@W(7). fc6v^(^m^(;9^¥^Kco^/ 
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a^-hn— 7 8 7{i^ ^ P 8 8 t::|2lt$tLfc:/t3 ^7 RG 3 (||5(D^ 

0 1 7 f^Ei 1 6 jzi^fs^g 1 5 <D^wW}i^m^mm-i-?>rci^<Dyx:i—'^^ 

— h. mi l 7 J^:^-t->5.x5/>^ST 3 1<D^^^^ I D(Z)^|E^3S|^m0^ 

20 i-5fcii>(7):7n— ^-Y— h> EI 1 9 1 7 S/7"S T 3 8 0= :/-7^ V 

>^-7^y:7'S T 3 1: 

25 I D^^^WU 8 8tc:*&i^-r5o 

;^-7^5/:7"ST 3 2 : 

37 



wo 2004/100154 



'CT/JP2004/006324 



ixT'S T 3 3 : 

;^7"iy:7'ST 3 4 : 
;^7"y:7'ST3 5 : 

=::/hn-7 8 7{*. IB«flS'l'^^7^— ^8 9^^bT. -rV^^^MIB^ 
^UT> 7 8 7{*. ^^^^^^--ttlbfcy Ti^'Jr— i/3>'y >^ hD I RL 

=i:/hn— 7 8 7fl, ^^^;^mtfc!;3j^>— JXs^y;^ I RL<D^-<— 
3^-;^)^^^ 8 8i^:|5E^^:*&J^$t^TV^-5y Ji^'Jr— v-g^/y ;^ I RLJ;9ffU 
25 V^:^'a^(i, ^^^;^tti Lfc y 7i?^—>3 7^ bD I RLtCioT. ^^y8 8 
rt<Z)y Ajf<Jr— iXs ^y 7. bD I RL^Hfft-S.. 
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:^T^yZfST3 6 : 

5/7*8 T 3 8 ^ 5 iy:?'S T 3 7 l2:jitf„ 

. 5 :^Tiy^ST3 7 : 

;^X5/'7"ST 3 8 : 

;^-r5/-7*ST3 8 0^Slcov^Tfi. W^nm^^WLmir^, 

mi 7 \z.7y^-tf^ I -D(omi. (s T 3 2) \z.-D\^xmM^wm-t^o 

15 018 (D^mtK ^ 4 <^^B^(7)Xa^-*l-i^;^ U y^'ry-T^ST A2 1 <DXS 
t-*f^&bs ;^7^5/7"ST4 3~ST4 6;6S^20Xmi->tfKLTV^So 
*fc. mi 8c^^SSr3VfP— 7 8 7;a5fT5 r ^T?, ^6(0^^(0^^)^^: 

^7^5/:/S T 4 1: 

20 B^^gl 5<D=i:x hn— 7 8 7{i. |§| 1 7 tc::^i-;5^7^ ^/T'S T 3 1 T'^^^W 
bfcx^;^i5^ ID (w) P^<Dm^'f-d'S IG (w) (^4~||6(^|g^OW^7^ 

;^XS/:7°ST4 2 : 

3>'hn— ^8 7f±. 8 8d^b^^aibf::Wa3S«l 2 (t^S^CA) 

iJ'^St^ix ;^7"5/^ST4 iT'^^mbfd^ifex— I G (w) ;&^e>p^5/-fe— 
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v^M (w)' m^<o^^(omi(Df—^) ^^^-r^o 

:^'ry':fSTA 3 : 

n^^fa— 7 8 7{:is xV^^ii'ID (w) t^(^7« yfe— i>M (w) fcSV^{iM 
:^7"5/:7'ST4 4 : 

n^/hn—y 8 7(i^ ;^7"5^:7'ST4 3 (^ittS^T— i^Cb-CV^5 ir^l^J^S i: >^ 

:^x>;^:rsT4 5 : 

10 =i:/bt3— 7 8 7(i. :=<>7'5/:7"ST4 i-eit<9fflL/cy^^;^iJ' I D (w) ;6SjE 
::^'ry-^ST A 6 : 

n:/ hn— 7 8 7{i, 5/:7"S T 4 1 -e^<9 iij LfcT^^f ;^ ^ I D (w) 
jE"Cfc5i:i|ilJ5ti-So 
15 e^T^ mi 7(J::^i-;5«.7"5/-^ST3 8(^S^^a^^:ov^•rra■t-So 

lEll 9{-i. mi 7i3:^-t-;^7^5'7"ST 3 8<Z)S^^S^|^^P^-t-^fci^)(D:7p — 
^■Y-^T*$>So 

>^xy:7'ST 5 1 : 

x^7"s/:7"ST 5 2 : 

n:/ h D-^ 8 7 mil ^^V^Ttu5z!^bfc<t 9 PgilM^X-i^ififtt* 
i o T^feS^^SlC^ $ ;h.-C V ^ 5 T'^-^-r :^ y — — D N K JC^<5 

25 -f-^o 

;5^X5/^ST 5 3 : 
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y^y'^yzf ST 5 4 : 
;^7^5/7"ST 5 5 : 

\z.mmcr^'f^y^^ iD^. 2^:l*5v^T. ws^ei 2(dis^^7^— 

ff^gl 5JZ:*3V>T. ■7^^;^i^SI2^^fls2d^bia^tUUfcy^^;^iJ' 
^CQfci?).xV:^^MfS^^ftfls:2lc:|E^$ttTSx^^i^ I Dt^^U-^nfi^ . 

25 D tm^5JrbT^^ife$H-CV^5o 
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OT^*^^fe?i^^^-*3^t§wai^ttl 2 a<z)x>f i D^^m^mm-r^o 

El 2 0 {i. 7|s:^i£?l^lio=i :/7^:/:yji#^i^>?.7^ A^^:^oV^■rWai^« 1 2 a 

HI 2 0 {ZTT^-t^inmn. 3:/bn — -727 ;6S:/n P R G 1 a ^M^-t^ 

So 

p RG 1 a ^mmr^mmxit^j: < . cm^^mm.'t^mmj:t*<Dy^— k^j^^i 

T o T^m UT 1> J: v\ 
25 x^7=-5/:/ST 10 1: 

wai^a i2a03^^hp-7 27fi. -rVi^/i^^t^/cjexDiiT^— (wa 
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:^Ty:fST 10 2: 

10 d^b. ^il^T^^^y itz.tx.lt\mi) (O^^ Y)Vh, m^-t^'f -C^^ (OimCN (W 
^2) trA:^L. m^p^-Y v^^y 2 2lJ:^&^i-S, 

15 i^^mf'--^ t \.xm\^hf\.^o 

:^'Tyz^S T 1 0 3 : 

m'^=^=-yV?.G\t. :^7^y>^STl 0 2-e^^Lfc:7«5/-fe-i^Si:. SL^r 
(w) ±IB^-^7P<— i5^i:^ffiV>Ts W^t^xv'iJ'/KDM^^SS^X— iJ'S I 
G (w) ^^^ifei-So 

20 :1C1T% w=l, 2 • • • , WT'fe«9. r (w) \t^iri^t^m^^\<DnMc.X^^. 
;^7^5/7'ST 1 0 4: 

a^^bn— 7 2 7(*, y^^^CDf^C^^ I D (w) t LT. (S, S I G (w)) 

25 IBt^V ^ I D (w) ^IB^ Ufcx -< m^mmf 2 a (^2 6 (^|gP>a<^IB^ 
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X— E c o N T ;^ Mla^it^^^i: 2 a tciB^i-So 

. 5 :iFmi^Jfm(DmEmW i 5 a mi? tzi^i-^x >;/:7"S t 3 2 *3 i-a«:^7^ 5/ 

EI 2 1 1 0 (Dmm<om 1 (T^xmt-*)-^^ l> la 2 2 {ZTr^-rf^m^)^ 

10 m 0(D^P^<7)||2(^5XSlJ:^JS:b-CV>5o 

=1 h 7 8 7 2 1 t;i^i-*ni3i^||ffi-s r t t-^ i 2 <7)|§§^c^ 
m 1 (o^siij^^m^ tb. m 2 2 c^^a&^ni-^ r i: -e^ 1 2 oisBg<^m 2 cd^- 

15 RG3c imi 7(DmM(Dyu^9J>>) SrHfrbTHm^^So 
^^v^ij/lT'ST 1 1 1 : 

ff^gl 5 aOavhD— 7 8 7fi. Hi 7 lll^i-;^-?" ix:7"S T 3 1 -^±3$ 
L:fcy'>f;^i5^MIB^I^#:2 a;{)^fe^^l±iUfc-T'^:^iJ' I D (w) \H(Dm^y'—$' 
S I G (w) ^^"P W-To 
20 :^T^y:fST i i 2 : 

Lfc^T^— I G (w) t^h?^ ^S' (^1 0~^1 2(Dmm(Dmi<D 

25 ;^-r5/::?'ST 1 1 3 : 

=i^ha — 78 7fi^ I D (w) [^<Dp^ ^y-^—i^S (^10~^12 
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J^Tyz^ST 114: 

n^^hn— 78 7fi. :^'ry:f ST i i 3(Dit^-x^—Wi:\^X\^^t^\^^t 
. 5 :^y'y':fSTl 1 5\(Zm^. ^ ^Xti:\f'^m^Kfi:^T' yz^ST 1 1 eiziiitfo' 
;^7^5/:7'ST 115: 

ri^'hn — 7 8 7(i^ ;^7^s/:;^ST 1 1 l-eSt"? WUfcx-f I D (w) 

y^TyZfST 116: 
10 ai^hP— 7 8 7(±^ J^T^iy'T'ST 1 1 l-e5lt)ttJbfc7^-f;^i^ I D (w) 

HI 2 2 fi, *^iiS?l^^iJ:*5^t5EI 1 7 t;i:^i-;^7" iy:/s T 3 a ©S^^a^m 

15 y^Ty:fsT5 2a^n^^t&.^i-±. mi9^m\^^xf^immmxmm\^ti 

:^Ty^S T 5 2 a : 

S^gl 5 aC»3i^bD— 7 8 7f*, 1212 KOimi-X^^ I DOlE^tt 
20 5 a :as^#Lfc|ll 9 ^m^^X^M bfc/V-- Miy^-iJ' ^ ^KtCa ;>X^:y#X- 
25 <m3'mmmm> 

m 3 mtmrnn. n 1 3 1 8 *3 j; t>*^ 2 7 (omm i^nm x^tz-mmmx^ 
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5o 

I D(D^*a;Ss mis tCjj^i-y'V I D<^^|iEMS^ HI 1 9 

10 0 2 3Ji, :2|s:^Ji^li(^=i:/7">'5'^v';5^-r i^ic*5V^T1f3®^a l 2 b;a5ff 
0 2 3 t^^i-#^Q;a{is 1 2 b (^a:/ h a— y 2 7 y^^-^^a jJ^'^i^P R 

1 4(7?igp^(cm-rso 

HI 2 3 tc:^i-^3®0^gp*fc:f*— IfPfi^ = h n — 7 2 7 ;6S:/n ^7 A 
p R G 1 b ■^•mr-t^ymr^'^tfa < . IrI «tgtr^li.i-^(lllJ§^ce }£<o^^— Yt^^ 
20 Ttc:J;o-ClimUTt> J:v\ 
s/T'ST 2 0 1 : 

WSiSei 2 bOa^^hP — ^ 2 7;a\ R S ABt-^^^:fflV^§(D^3:^^<^ 
mS^c:;l^#f.C*mq 1, q2^altR-t-§o 
;^7"iy7'ST 2 0 2 : 
25 hn — 7 2 7/OS. :^7"5/:/ST 2 0 ITS^bfc^l^q 1, q 2(Z)^-efc 
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y^y- y>^ST20i, ST202 (o^smk-t-y^'T J^<0'^ V VT V -:f^\z.—Wt 

2 0 3: 

;^-r5/:?^ST 2 0 4 : 

;^-7^iy7'S T 2 0 5 : 

7 2 7;0S, >!.7"5,:7'ST2 0 4<^tfc^WJJ:*|-^S:bfc^:/^it. 

(w) (w=l, 2... W) Sr^ibSo w#S<D^^m^P (w) h-^S) 

Tt><tV\ 

J^X^yT'ST 2 0 6 : 

jt^iUT. 7='— iJ'S (=KT modM) ^^^-f-^o 
{aU TIB^ (1) d^^OlEOo 



>^7^5>:/ST 2 0 7: 

7 2 7;55^ (KT/p(w)mo dM) ^l^^bT^ ^<7)^^-T?feS7^— 
I Dk e y (w) ^#5o 
;^T-iy;?'ST 2 O 8 : 

n^hn— 7 2 7«^ w#S(DxV;^i^ I D (w) b■r^ :^7" ^^^^S T 2 0 
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S-V^^Vtzmmp (w) t. >^XS/:7'ST2 0 7T'#fcx-i? IDkey (w) 
t(Dm ip (w). IDkey (w)) ^"f^^^^lI^tl^X^^h/l^ilthiCy^ 

^fc. T'^c^i^^mmmm 1 4 ±^ufc>^7=- ^it^s t 2 0 e -e^^uf^x- 

(=KTinodM) i/-7^:/:y|i-7^— i: bT=J i^x:^5'-7^— ^ ^Bf^-fk; • 

UTBt-^^b 3 ^-T" E C ON T ^li^L^TT^V ^ Mia^jlKft: 2 

10 . hitzmmrr^o 

1 5 b fi, HI 1 7 iC7jki-:^y'y^S T 3 2 *3 J;t/;5^7^ 2/ 

121 2 4 :*:||j6S?F^^i3:*5JtSSife^ff l 5 b \z2:?>y'^ I D(Dt^iE^m 
15 m-i-^f:iisb(Dyu^'^^^ hX^^o 

El 2 4 1 6 (D3^m(Dm 1 (^Xmi^l^^S LTV^S. 

^fc. 3^^ht3 — 787 2 4 (C:^-t-^S%lltrt-S ^ t X*m 1 8 (0?tm(D 

*fc. ^^JlT^-:^i-^S^i^ ??^^gl 5 b(D=2^hn — 7;iS:7°n>/7AP 
20 RG3b (01 7(^|i5^(D:/Di/^A) ^I^^TbTHm^tlSo 
x^7^5/':7°ST 2 11: 

W^t^gl 5 b(Z)=i^^hn— ^ 8 7{i, HIi 7 \z.7n't:^'r y:fST 3 iT^Jii!! 
L/cx-f ;^iJ^MIB^I^fls:2 a^a^b^^aibfcxV;^^ I D (w) |^(D-7'-^ P (w) 

25 x^7^$/:7'ST 2 12: 

3:/hP-7 8 7(i, ;5^xiy:7"ST 1 1 i-c5i«9mufc-r-^p (w) ;ei5*fc • 
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:^TyZf ST 2 1 3 : 
. 5 n:/hn— 7 8 :^Tt/ZfST2 1 1 l±ib:/tT'>f J^iJ^ I D (w) 

;^xy:7'ST 2 14: 

3:/bn— 78 7f*^ J^T^^y^T'ST 2 1 l"C35i!3tUbfc7^-f I D (w) ;dS 

10 0 2 5 f±> ^mmMMKisii-f^m 1 7 icm^y^'r s/:7'S T 3 8 (on-^m^u 

HI 2 5 \Z.7r^-t:^'T y':fs T 2 2 l l 6 <DW^<D^ 2 (7)XSJ::>(^|-^& 
iX>^ST 2 2 4:aS^l 6<7)|g8^<^^3(75Xai3:>^l-^&i-^o 
*fcs 3:/hn — ^8 7t^:^'ryZfST2 2 iSrHfri-S^nirTfUl 8(^115^ 
15 (Dmi(0^^ti^W^^f\^. y If ST 2 2 A^m^^^t-^^ 18 (omm(D 

m2(o^m.i)m'm.-^^^. 

7^=Ty':fST 2 2 1 : 

Sr^gl 5bO=i:/ho — ^8 Tf^.ia^^ils:^^^^?:^^!— ;^8 9^^bX. 
X^;^^MfB^$*l$:2;6^b^^tfcibfc7'— ^p, IDKe y J;r/<i^Bi$n-CV^ 
20 i^M^St::. ( I D k e yp mp dM) ^^ffl U ^C>^JP:Srx— S ' 

;^Xiy7'S T 2 2 2: 

=i:/hP-7 8 7{*. ;^7^:y7°ST2 2 lT'^tUbfcx-i?^S' ^> Wi^g 
15b :6Sm#Lfc|2l 9 ^fflV^-CtftPJ Ufc/i— i?' i: ^S{3:=i ^^t^^^^^t' 

25 (^-^) ^^^-f-^o =i:^hn-78 7(1. mf«> J\^-Vmf—^h. 
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:^TyZfST 2 2 3: 

2 b bBt-§-'fb=' ^ E C O N T ^Sb^W-To 
><.7^S/:/ST 2 2 4: 

;^7^5/:/ST 2 2 5: 

3V fn-^ 8 7{*. 'f^7.ifmmW^2\i\Z.^m^fvr:\i^^'^X(0^%\^ 
10 V^m-a-l^lfi^^T^^/l/ST 2 2 3 iZlMSo 

m4^iii?l^m. ^1 9~^2 4*3j;t;t^2 8<^|gBgjcmbfc^lfS?I^S-^?fc 
15 5o 

I D(D^^a, ^18 iCi^-f-r'^ I DO^^BE^aS. El 1 9 im^fetoS 

20 ^^;Tx*^ite?f^Sl-*5{t SWS^g 12c (Dt^^ J^iJ' I D^^ife^m^^i-^o 
1112 6 «^ ;^|c^?l^^i<^=I:^•r^^:y||#^^x:^7^i^^^:*3V^Tf^a^gl 2 ctm 

m 2 6 tci^i-^^atis — 727 >6syn i/^ A P RG 1 c Sr^fri-'S 

ritz:j;oTlim$tt. r<Dm#l-yni/7APRGl c ;6S^2 0(^B?^t3:>E>fJj; 
25 i-5o 

=i> bP— 7 2 7;6S|1|2 6t^:^i-#;^7"5'7"^^fTi-'5r i:T\ ^2 1 
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c 11)^^2 ones xum 2 i(D^m<Dr''-^^m^m\^mjt-\^x\/^^o 

:^TyZ^ST3 0 1 : 

um\^i^^ ^£mm q i . q 2 tr5i^i-§„ 

>^xy:^S T 3 0 2 : 
10 7 2 7;d5, ;^7^5/>^ST 3 0 iTieil^birc^^q 1, q2(D^-efe 

P^y" 5^:^3X301, ST302 (7)^3gf*v';^7" -/ b T ^/IT^Bt}^— ^fc 

;^7^S/7'ST 3 0 3 : 
15 3 Vha— 7 2 7:6^ h/HC*fb-C, SgZ*M (S{*3SKIh1S¥Z* M 

;^7^ .y:/ST 3 O 4 : 

;^-r j/rT'ST 3 o 5 : 

a^/hn— 7 2 7;5^ e (w) eZ*M (e (w) f^T^HII^Z* M c^^^Tc) 
^m-r^V^^cm^^6x-^5' e (w) ^^i-5„ 

riT% e (w) tx (M) i^iav^^^:^, -f-^^fc)*), & m tx (m) 

25 ft:^<2^^m^5i fH^. X (M) (4*^ (ql-1) t (q2-l) i: 
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iy:rST 3 0 6 : 

ni^bn-^ 2 7i!)K (Sd(w)mo dM) %?II^LT. ^(D3^JP:T*fcSx-;^ I 
(w) 

^iriT?^ d (w) f*. ±mx (M) ^^fei: bfci:#(D_h|Be (w) (Dm^X'h 
.5 So ■t"'k^*)x d (w) =e (w) -ImodA, (M) t^^o 
:^TiyZ^ST 3 0 7: 

=i:/fn— 7 2 7{i> w#:S(D7^>f I D (w) i: LT> ;^-7^ $/:7'S T 3 0 
5T?^5tbfc:x^i5' e (w) x^X5/:7'ST 3 0 e-^^ySix^i? I (w) t(D 
m. (e (w), I (w)) ^T^V^^ID (w) LTi5'-r 

10 mmmm^-r^o 

HBT=V;^i5'ID (w) ^fB^Lfc-7^^x^i^^|B^jK^2 c 2 8 O^P^OfS^ 

mT> :*:^Ji?i^StJ:*3it5Sf^^«i 5 c <Dllj^^^!|^l5iig-f-5o 
13 2 7 f*. f?^^gi 5 c(Dtii<^M^ra-t-5ytJ?)<^lil-efe5o 

0 2 7t^^-t-^v"5/-7"ST 3 1 2:^5^2 2 (Z)^PJ<^)^ 1 c7)Xmi^>E«|-^c;; U 
20 5/-7"ST3 1 6;0SM2 2<D^P^(7)M2(^)Xat-*|-^&-r5o 

<Diii<7)^^^5^ii.$;rt> ^-r 3 1 6^mnir^:^tx'm2 4(Dmm(o 

;^X^>':7'S T 3 1 1 : 
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^^^.jf' I D^ig^ttju 8 8 

:^T>yyST 3 1 2 : 
.5 S^^Sl 5 c(7)3Vhci — 7 8 7{i. p«^y 8 8J;ifBlSrbfcx-f I Drt 
(D'f—i^e (w) I (w) ^<l:ffiV^T. I (w) e(w)mo dM^^WU ^(D 

;^X5':7"ST 3 1 3 : 

ai^hn-7 8 7{*. 15^^^$:^ >'i5' 17;:^-;^ 8 9 ^^^^ bT. ■rV;^:J'MIB^ 
10 ^^^$:2 c^^by >3 ^ hD I RL^^^Wi-o 

^bX. 3:/bn-78 7{i. S^^;^|liLfci!J7}?<5^— Va:/!;;^ hD I RL 

15 Ma:as|5fT$^5o 

^J^$Hfc^i:^^{4^t3:^ ;^ ,hD i Kh(D^<—i^3>^t, 

;^^y 8 8 Km^^B^flX\f^^V^^^i^B>'V hD I R L v^a 

20 a^-hn— ^8 7H, ^^gg^Wbfcy /J^>— v-a :/y ;^ hD I R L(D/-^— 
a i^;OM^y 8 8 JJl^tC^^^^^TV^S y >iJ?^— ^/a >'y hD I RLJ:«5ffb 
v^m-^fi. ^^^^ffibfcy ^a^'y ;^ hD I RLjcJ:oT. ^^y8 8 
P^(DV^^—iy3>]):^ hD I RL^5Eifi-'5o 
;^-7^5':7'ST 3 14: 

25 n^-hn— 7 8 7 (is x^7"5/:7"ST3 1 IXM^H^l^tiy^^ ^i^^ im^V^^ 
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T'yZfSTS 1 5^3lii^^ ^^T^tJ^^^m^^^i-i^TyZfST 3 1 6 tCjitp„ 
;^7"5/-7"ST 3 15: 

. 5 :^7^5/:7"ST 3 1 6 : 

bfc = i^T^ ^-^XliT^— ^ ^ffiV^T^ Uf-^-fb^J i^^y^^ iJ' E C ONT 

10 3 ^ b a — 7 8 7 fi. -gFiix-fi. /V- hiix-i? t > 7=^—^5' s ' t (Dmimjmm 
:^mmMm(D ^ >'^>M#^ix;^'7^ i=s j: o t . B 1 mymm(D ^^y^r^^v 

5 i: V > 5 m 3 b tta o 

25 
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m M (D 



1 . w^mmi^^m^i'T^m.mv'-^ ^^m-r^y'-'^mm:^mx^h^x^ 

10 ^^MK^x-iS'i:, H&iB®5aiix-i5^i:x m^(om2(Dv'-i^ t^m^^x. m 

25 msmm\^-'$'(Dmmt(om^mf—^^m^^x. ^^(omti^^^^f- 
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. 5 ik^mtt^y'—'^i^m:^mxhox. 

6 . SiriBxm{t> 

xm 1 (^x-^J' 1 (DTMt. 

m^^mir^y'—-^i«mmmxh^x. 

mmmmT-i$'<Dwm7t(D^Ammr-i^^m^^x. H«ia»j7='-^<^E^ 
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1 0 . mSrf- 9 S ^Bt^'fkSi h b-CBt-^^b Ufcflf -i-x-iJ^ i: . flffrlB^ 
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Mian 1 <DJMxwmm^iy'—$' ^^^ie^ xm t mm bfcm^tc, tmia 

10 v>T^-§-r-5m2(^xai: 

^^-r § X - ^2!a::^ifeo 

v^Tm^i-5^2(D^)Ilii: 
20 ^^i-5-7°Pi/^A„ 

^'^^mtt ^v"-^ ^mmm.x ^ o t . 

25 2 (^x-^ ^ %Jt|{? UT^IBtiSlJx-iJ' (^^jE^ft^^^iEi-Sm 1 (D^Wtt. 

gilSII 1 O^^TBUlS^BiJx-iJ' ;6SIE^ "Cfe^ t mt l.fzM^\^. tulBIB 

59 



wo 2004/100154 




'CT/JP2004/006324 



16. ^^fW^^fc-T^— iJ^M^rEoc^^lSccD^i: U T^W (W^2) m(D 
.5 Mj^CS^^p (w) (D^t U wSr 1 ^w^W(^S^i: U K iSrfflffi^Z *M(D!fe 

D (w) ^^^•r^f-'^'^m^m'Q-h^x, 

(KT/p (w) modM) ^nm-t^mKDTMt^ 
p (w) iittflB^KDXm-e^Wbfe (KT/p (w) modM) 
10 •^t?i§feSij7"-i5' I D (w) fBftlS^#:STM (w) tcfiJ^T6^ 2 OX^i: 

17. (K T modM) ^Bt-i-YbH t LTBf-^ib UfcBf-^x-^ . 
m^W.my'—'^ ITi (w) ,b^t&iBIB®|gti$:STM (w) t31»#jitf^ 3 <DXm 

fj^JiWi-Slf^^Sl 6 tc:fBtfe<Dx-i5'^a;^fe„ 
15 18. •i^fM^tl/irc:^— ^J^M?r2o(DP^^(^^^ U T^W (W^2) iil<D 

M^c^^^^P (w) (^^<hU 1 ^w^W<^S^.h K ^T^mS^Z *M(7:)4fe. 
^5tt\.fzM^\^, W ^<D|a#IK#:STM (w) <^#'«rie:fi]^T5»Jy'— iJ' I 
D (w) ^^^'t^f—^^'^^m-ii^M:^-1r^zfnyyJ>>Xh'oX. 

(KT/p (w) modM) ^#Wi-^^l<^^)lIi^^ 
20 p (w) i:BUIB|ll<^^IIi-e^t±lbfc (KT/p (w) modM) 

-^tfHIB'Jx-iS' I D (w) IB^I^frSTM (w) le:fij^TSB2(D^|ilii: 

, 19. ^^^M^nfcy'— >M^20(^^^(^)^i: U T^W (W^2) i@0 
S'fcS^fcp (w) (Dmt\^^ w^lrl ^w^W<Z)S^.J; U K^ItjIIIIPZ *M(^^ 
25 1^7tt\^ttM^\^. W ^(Z)|afi^#:STM (w) l::m^TS»Jx— ^ I 

D (w) ^^^'t^y'—'^mW^m.X-h^X. 

60 



wo 2004/1001S4 




'CT/JP2004/006324 



(KT/p (w) modM) ^Mmir:S>mi(0^^t. 
p (w) tmSS^KD^m^^mi^fz. (KT/p (w) modM) tt: 

•^tP»J7^-^ID (w) |a^^^#:STM (w) KWmX 2 (D^^ t 

.5 2 0. wmm:m^m^xhfiti^mmmi^^mn-r^m\y'-^<DiE 

10 SIJ7='— iJ^t^l-^^ttSx— I DKe y tmflBx— p <^<2^M$ttTV^ay'— jS'M 
i!ffiVN"C (IDKeyp m o dM) <^#|±i-f-S|| 2 (DX^iTx 

BtrlBH 2 (DXaT?»ffl (IDKeyp modM) ^mk^ntcm^ 

15 2 1. ummm^mmxib^ti^m&mmi^^m^i'r^emnf'-^cDiE 

^ tt^^SEi- 6 X iJ' ^S^g;05^fTi- S •T' a ^ i^ -e fe o T . 
20 BiJt"— iJ'tc-^^ti.ST'-^ I DKe y trnmy"—^ p i:<2^M^tLXV^:5x-^^'M 

i:ffiV^T (IDKeyp modM) ^^ttii-S^ 2 (D^Hl i: . 

HUlBll 2 (D^miT*^ W Lfc (IDKeyp modM) ^St^L^fc^-^ 

25 2 2. IB^|!tjiK#:t3:fiJ^ T bnfc^^|B^iK#i:%WJ-f5»Jx— (^E 

61 



wo 2004/100154 




CT/JP2004/006324 



.5 m\^X (IDKeyp modM) ^^ffli-^^ 2 , 

ttfiam 2 (D^S/JS^ta b:fe ( I D K e y p modM) ^m\^%rzM^ 

2 3. mfCq 1 <J: q 2CDaT'fc'9^IB$tbfcx-^$'^M ^ U w^l^ 
10 w^W<7)^|^i:U W (W^2) m(OlSiti:^f—'^^& (w) e (w) 

|llPZ*M©^fife5c^ U e(w)i:A (M) HSV^^t?fe»?> ;i (M) ^ (ql-1) 

(q 2-1) bcD^'WM^W^t \^fz.m^\^. Wj@(7)|B«#:STM (w) 

iciij^-c5^gijx-i5' I D (w) ^ife^i-Sy^-i5'*Q!a;^&-efco-r. 

5^«|i]pZ *M(Dife^7cT'$>Sx-i5^ S X (M) t:mt\^tLt^(0 & (w) 
15 Ois^^-^'fe^T^— d (w) i:, JLIBt"— ^ M i:%fflV^T^ (S d (w) modM) 
^^ffii-5Bl(^xmi:. 

ftiflBe (w) i:^|B||10XmT'^fcfciLfc (S d (w) modM) b^ 
•^tP^SiJx-iJ' I D (w) IBI^i^<*:STM (w) ICM^TSII 2 <^xmi: 

5 X - ^s^^feo 

20 ■ 2 4. ±.m'f—^ S ilrBf -^.l: LT^V^TI^t■^'ft:$^^fcBt■^x— ^ i: s 

tulSWJ7^-i5' I D (w) i:trmrl5|5ft^^*:STM (w) l^^^i^tp^ 3 (^XS 

^tcWi-^it*^2 3 tC|3«c<^-7='-i5'^a;^mo 

2 5. ^^q 1 i: q 2 0^T'fct)^M$;J'bfc-7^— iJ'^M i U 1 ^ 

w^W<D^^^U W (W^2) i@0^7^e5x-^5'^e (w) i: U e (w) 
25 Il]S¥Z*M0^^7C.i! U e(w)i:A (M) {i^V^^-efcl9. X (M) % (ql-l) 
i: (q 2-1) b(om.fb<ik^^b X^fzM^K. W<@(©ia^^«^$:S TM (w) <D#^ 

62 



wo 2004/100154 ^(||^CT/JP2004/006324 

mmmz ^M<D^^7uX'h^^—^ St. X iM)^mt\^tit^(De (w) 
(Dmmx-h^v'-'^' d (w) i:. ±mf—^ M t^m^^X. (S d (w) mo dM) 

StrlBe (w) tmni^ KOmmX^mX^ti (S d (w) mo dM) 
^tPMJx-iJ'ID (w) |Bii!:^#:STM (w) ICfiJ^TS^ 2 (D^IH^ 

2 6. 1 q 2(D|STfcl9<22f^§tl,fc-7=— iJ'^M <t U w^l^ 

10 w^W(D^iU W (W^2) m(Omti:^T'—^^e (w) U e (w) « 
|llS^Z*M(^^^7ni: U e(w)fc;i (M) fiSV^^tffe , ;i (M) ^ (ql-1) 

t (q 2-1) <k(Dft/jN>^'f§iSc^ Lfcm^td. Wj@(D|E^j^frSTM (w) 

t3:tij^T5SSBij7='-i5' I D (w) ^±^-t^r'—i^ii!mmmxhox. 

mmmz *M<D^^7D-efeSx— ^ S i:. a (M) t:^t \^fct^<D e (w) 
15 (Djgfr^-efeS-T^— d (w) i:,±|Bx— iJ'M ir^fflV^Ts (S d (w) modM) 

^^mi-sMi65^^^. 

BUlBe (w) tmmmi(D^I^7!)mm\.ti (Sd (w) modM) irSr 

-^tpWJT;-i? I D (w) IB^^flsSTM (w) i^m^x ^mzcD^mt 

20 2 7. iB^i^<$:tc:fij^ X hnfz.mmmmtm^^mi't^mwiy'-^(DiE 

^m^^mir^y'-^iim:ijmxh^x. 

-^?M,i:ffl^/^T (le modM) ^^ttii-^^ 1 (^X^i: x 

HUia||l(DX@T'^t±lLfc (I e modM) ^^-^t LT^ffiV^T. M 



63 



wo 2004/100154 



'CT/JP2004/006324 



-'^Mtm\'^X (le modM) Sr^^ffli-SH 1 (D^HS i: , 

MIBm 1 (D^mxl^m Vft (1 e modM) ^m-^t UTfflV^T. m 

2 9 . ^mm^m^xhtiitmmsmmw-^mn'r^m\7'-^(DiE 

— ^?Mi:fflV^T (le modM) ^^ffi-f ?>|| 1 (^^Si:> 

StllS^ 1 (^^^O^^ttl bfc (I e modM) ^^-^i: bTffiV^T. t&IS 

3 0. X— i^'^IB^-t-^lB^^Kf^T'feoT. 

3 1. T'—'$''^um't^mmt^i^xh^x^ 

3 2. Bt-§-x-^t:ISIt-r^lE^^^$:-efcoT. 



64 



wo 2004/100154 




'CT/JP2004/006324 



(IDKeyp modM) ^mn&v'^—^pt<^M^tlX\^^^T'—^Mt^i:iM- 

3 3 . m-^T^— ^ ^IBIt-r S IB^IS^flsT' o T . 
(le modM) <2^Pi $ tl/TV^^T^'— :5'M.^r*^^:^IH-t-Sfcib^^ffiV^6,t^. 



65 



wo 2004/100154 




'CT/JP2004/006324 



FIG. 1 




1/28 



wo 2004/100154 




'CT/JP2004/006324 




2/28 



wo 2004/100154 



CT/JP2004/006324 



FIG. 3 



27 



12 



PRG1 (la. lb. 1c) 



26^ 



24 



21 



A/ 



23 



22 



25 



I/F 




3/28 



wo 2004/100154 



CT/JP2004/006324 



FIG. 4 



ST1 



ST2 



ST3 



A/ 



A/ 



A/ 



















r 
























It . 



GEO 



4/28 



wo 2004/100154 




^CT/JP2004/006324 




5/28 



wo 2004/100154 



CT/JP2004/006324 



FIG. 6 



g|lfDIRLi:7'-fX<j7lDISt# 



'ST11 



EKBffilfi 



|lt#'lka>T->»:/ffii# 



ST12 



ST13 



DIRU EKB. 



ST14 



.ST15 




ST16 



ST17 
'-? 




N 



CEO 



6/28 



wo 2004/100154 



'CT/JP2004/006324 



FIG. 7 



C&E^^ijEfi(^J^(^MAC) 




^ DIRL 



7/28 




8/28 




9/28 



wo 2004/100154. 




'CT/JP2004/006324 



CD 
O 



□ 
I 



eg 



o 

OQ 
bO 

!5 

c 
lU 



I 
I 

"\ 
G 

I 

CM 



O 

K 



1h 



c 
o 

2 

> 

X 

nrr 
I 



I 



o 
o 



o 
o 
o 

O 

c 

UJ 



o 
o 



o 
o 



o 
c 
LU 



O 
O 



O 
O 

)^ 

u 
c 
LU 



K 

A 
V 



o 

o 
o 



o 

o 



o 

o 



< 
o 



o 
_g 

ffi 

□ c 

I « 

A3 

i g 

# UJ 



I 
I 

m 
I 

CsJ 



o 
K 
V 



IS 



o 



o 
c 

LU 



O 
O 



o 
c 

U] 



o 
o 



o 
o 
o 

c 
LU 



o 
o 



o 
o 



o 
c 
LU 



O 
O 



o 

o 
o 

c 
tu 



c 
o 

> 

m 
I 



K 
r\ 

A 
V 



o 
o 



o 
o 
o 



o 
o 



o 
o 



10/28 




11/28 



wo 2004/100154 




CT/JP2004/006324 



FIG. 1 2 



61. 
63 

65 



(version) 



(Data pointer) 



(Signature pointer) 



(depth) 



(reserved) 



■r— '$ig|J(E(kO. Kroot). ...) 



62 



(Tag pointer) 



64 



66 



^>/$P({0. O}. {1, 1}. ...) 



(Signature) 



67 



68 



1 2/28 



wo 2004/100154 




tT/JP2004/006324 




13/28 




14/28 



wo 2004/1001S4 



;T/JP2004/006324 



FIG. 1 5 




DNK 



15/28 




16/28 



wo 2004/100154 



'CT/JP2004/006324 




17/28 



wo 2004/100154 ^VCT/JP2004/006324 



FIG. 1 8 



A/I 
ST41 



A/I 
ST42 



A/| 
ST43 



1 



ST44 



/V 
ST45 



A/ 
ST46 



18/28 



wo 2004/100154 ^VCT/JP2004/006324 



FIG. 1 9 



A/ 
ST51 



A/ 

ST52 



A/l 
ST53 



ST54 



N 



1 



ST55 



I 



CEIJ 



19/28 



wo 2004/100154 




'CT/JP2004/006324 



O 



o 



o 

CM 

d 





(0 



(0 



20/28 



wo 2004/100154- |||^CT/JP2004/006324 



FIG. 2 1 



STin 



A/ 



STn2 



A/ 



ST113 



ST1 1 2CD^*VH2— 't, -r-fX^? 

I 



ST114^^ 



a4 

ST115 



N 



A/ 

ST116 



21/28 



wo 2004/1001S4 ^VCT/JP2004/006324 



FIG. 22 



A/ 



ST52a 



i 



ST53 ^ 



A/ 
ST54 



4 



N 



ST55 



22/28 



wo 2004/100154 



:T/JP2004/006324 




O 
(0 



1 



<4 



<M 
U 

tl 



CM 

o 



m 



CO 

o 

?! 

(0 



o 

CO 



Q. 



o 

(0 



23/28 



wo 2004/100154 




;T/JP2004/006324 



FIG. 24 





1 


r 




-T^-f X^ID*^ ( w) 


ST211 







p(w)^Se? 



ST212 



A/ 7*-rX^IDjE^ 
ST213 I . 



N 



ST214 



T 



24/28 



wo 2004/100154 




:T/JP2004/006324 



FIG. 25 



A/ 



ST221 



ST222 





r 


ir— ^p, IDKey. M^^d 


S' (=IDKeyP modM) 













A/I 
ST223 



A/l 
ST224 



N 



ST225 1^ 



25/28 



wo 2004/100154 



;T/JP2004/006324 




26/28 



wo 2004/100154 




CT/JP2004/006324 



CSJ 

d 

LL 




m 



I 

















© 


■ _) 
33 

m 

Q 
o 




' modM) 


— ► 


•c^ 

K 

1? 




CO 



J2 

(0 



CM 
(0 



27/28 



wo 2004/100154 




;T/JP2004/006324 



n <D m m 

2, 2 a, 2 b, 2 c-'f^ 
12, 12a, 12b, 12c--WSi^e 

15, 15a, 15b, 15c-Wifei^S 
2 1 '•y'^:^ 

2 2---^-i':x^*y 
10 2 3- ir^3.T;^^y 

2 4-"AHi:^^:/^:7ai— ;^ 

2 6-^||^:3L^vy 
2 7 h n — 9 

15 8 0—/^;^ 

8 1 "•ABt}4 1^-$' y 
8 2 " •=i'—^y^ 

8 3 "-AW;^>f ;^ 

8 4 ✓'/•^^^ 
20 8 5-Bt-^^SIgl5 
8 6 -ROM 
8 7 •••=" h n — 7 
8 8 •••;?<^y 

8 9•••iB^^K^^^^^^^:7a.— 



28/28 - 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2004/006324 



A CLASSIFICATION OF SUBJECT MATTER 

Int. CI'' G11B20/10, G11B20/12, G11B27/00, G06F12/14, H04L9/00, H04L9/32 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

Int. CI"' G11B20/10, G11B20/12|, G11B27/00, G06F12/14, H04L9/00, H04L9/32 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1922-1996 Toroku Jitsuyo Shinan Koho 1994-2004 

Kbkai Jitsuyo Shinan Koho 1971-2004 Jitsuyo Shinan Toroku Koho 1996-2004 

Electronic data base consulted during the international search (name of data base and» where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



JP 2002-132457 A 
Ltd. ) , 

10 May, 2002 (10. 
Full text; Figs. 
(Family: none) 



(Victor Company Of Japan, 

05.02) , 
1 to 11 



JP 11-212454 A (NHK Spring Co., Ltd.), 
06 August, 1999 (06.08.99), 
Full text; Figs. 1 to 10 
(Family: none) 

JP .11-202766 A (Canon Inc.), 
30 July, 1999 (30.07.99), 
Full text; Figs. 1 to 5 
& US 6298153 Bl 



1-4,9-12, 
16-19,23-26 



1-4,9-12, 
6-19,23-26 



1-4,9-12, 
16-19,23-26 



□ Further documents are listed in the continuation of Box C. 



I I See patent family annex. 



* Special categories of cited documents: 

"A"* document defining the general state of the art which is not considered 
to be of particular relevance 

"E'* earlier application or patent but published on or after the international 
ftling date 

"L" document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other means 
"P" document published prior to the international filing date but later than 
the priority date claimed 



"V later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand - 
the principle or theory underlying the invention 

"X" document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

"Y** document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
02 September, 2004 (02.. 09 .04) 



Date of mailing of the international search report 

21 September, 2004 (21.09.04) 



Name and mailing address of the ISA/ 

Japanese Patent Office 

Facsimile No. 



Authorized officer 



Form PCT/ISA/210 (second sheet) (January 2004) 



Telephone No. 



MTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2004/006324 



Box No. n Observations where certain claims were found unsearchable (Continuation of item 2 of first sheet) 



This mtemational search report has not been established m respect of certain clahns under Article 17(2)(a) for the foUowmg reasons: 
Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



Claims Nos.: 

because they relate to parts of the international application that do not comply with the prescribed requirements to such an 
extent that no meaningfiil international search can be carried out specifically: 



Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and tiiird sentences of Rule 6.4(a). 



Box No. Ill Observations where unity of invention is lacking (Continuation of item 3 of first sheet) 



This Internationa] Searching Authority found multiple mventions in this international application, as follows: 

This application does not satisfy the requirement of unity of invention 
because of the reason given on the extra sheet. 



3.n 



As all required additional search fees were timely paid by the applicant, this international search report covers all searchable 
claims. 

As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment of 
any additional fee. 

As only some of the required additional search fees were timely paid by the applicant, this international search report covers 
only those claims for which fees were paid, specifically claims Nos.: 



No required additional search fees were timely paid by the applicant Consequently, this international search report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 1—4, 9—12, 16—19, 23—26 



Remark on Protest [~| additional search fees were accompanied by the applicant's protest 

□ No protest accompanied the payment of additional search fees. 



Form PCr/ISA/210 (continuation of first sheet (2)) (January 2004) 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2004/0063.24 



Continuation of Box No. Ill of continuation of first sheet (2) 

The inventions of claims 1-4, 9-12, 16-19, 23-26 have ^^a special 
technical feature'' relating to ^^assigning a plurality of signature data 
to a. plurality of different recording media." 

The inventions of claims 5-8, 13-15, 20-22, 27-31 have ^^a special 
technical feature" relating to ^^authentication of validity of the 
identification data assigned to the recording mediiim." 

The inventions of claims 32-33 have ^^a special technical feature" 
relating to ^^a recording medium for recording encrypted data and recording 
identification data identifying the recording medium containing the 
content key data . " 

Recording predetermined identification data on a recording medium 
so as to prevent unauthorized copying is a known configuration. And the 
public key encryption method using a secret key and a public key is a 
known technique. 

Accordingly, these inventions have only the known configurations and 
are not so linked as to have a special technical feature. 

There is no technical relationship among those inventions involving 
one or more of the same or corresponding technical features. 
Consequently, the inventions are not so linked as to form a single general 
inventive concept. 



Form PCT/ISA/210 (extra sheet) (January 2004) 



mmOimm-W PCT/JP2004/00 6 324 



V. ?&m(om^^^m<o^m m^mn^ (i po ) 

Int. CI' G.llB 20/10 GllB 20/12 GllB 2 7/0 0 
G06F 12/14 H.04L 9/00 H04L 9/3 2 



Int. Cl' GllB 20/10 GllB 20/12 GllB 2 7/0 0 
G06F 12/14 H04L 9/00 H04L 9/3 2 



nvf^mmmWiM^^ 1922-199 6^ 

0*B^R!l|ffl»f3g^^ 1971-200 4*^ 

H2^llM^*ffiff^<2^^ 1994-200 4^ 

0>*:H^fflff^SI|ki^# 1996-200 4<¥ 



SP3£T?^bf£m^7*-;5'-f<— ;^ (^-^f'<— >^ro*^, laa^lc^ffl Ufefflfg) 



JP 2002-132457 A ( B If — tS^^^^t) 
2002. 05. 10 , ^1-11111 (-^T^V-tj:]^) 



J P 11-212454 A iS^^^W^^m 

1999. 08. 06 , ^i-lOl^ (^T^V—^V) 



1-4, 9^12. 16 
-19,23-26 



1-4, 9-12, 16 
-19, 23-26 



[x] cm(^mtizhxmimm^i^x\/^^o 



* 3imxm<0:»^=rV- 

TLj m^m^'^i!:mmi:mmir?,xmi.tt%(oxwi(o^n 



TTj mnm&BJn^m^Bm^''Jkm^h,itxw^X'hox 

rxj ^{^^(o&^xmxixiX. ^mxmff>s^-v%m 
TYj m^mm(Dh^xiSt:xs><>x.^mxmitmff:)isk 

r&j m-^<T>'hyT%v—xwti ■ 



02. 09.2004 



21.9.2004 



B*Hi|$fPJt. (I SA/J P) 
100-8915 



5Q 



2 94 6 



03-3581-1101 rtiH .3 5 90 



«5«:PGT/I SA/2 1 0 (||2^-S?) (2004^1^) 



/ J P 2 0 0 4/0 0 6 3 2 4 



JP 11-202766 A (de^y^-^JfcS^^^t) 
1999. 07. 30 , ^X, ^1-5^ 
& US 6298153 Bl 



• 1-4. 9-12. 16 
-19, 23-26 



«S;PCT/I SA/2 1 0 (m2^-i^(0^%) (2 0 04^1^) 



tyj P.2.0 0 4/0 0 6 3 2 4 



1. □^*©9fiffl 



2. Dlt^cD^glS ttv W3ita*BII^MSr-rs^i:;is-e#s^*T?fl)f;eo||#^fil;tbT^> 



1. □ WMAdSiK>^>feiiApias#fi3|sj.^i-.^T»i^i^icis^#b;fco-t?. :i(OHi^at#'&tt, -r-^Troiiffi-HrtiJ&ft* 



2. □ ia^)P^^^^3is^SrS*i-S*^?%>5;<. -^'<-c<DSiS■5rleJfclt*(0|i^H^^:ov^-c^^-rs;li^s-e#fc(D■x?, it 



4. [x] alSA^6SJK^S'iciiJP^*#ii:i^s|•^WraF*3^^:i&^#U3a;^>o;feO•t?. c:oHI^SIli*#'&«:, lt*«>«5Soik?0le:|B4fe 
8S*©OT 1-4, 9-12, 16-19, 2 3-2 6 



«3speT/i sA/2 10 xmi-<'^'j<Dmm-t'2.):r. (2 0 0 4^1^) 



H^WiS#-§- P^T/J P200 4/00 6 3 24 



ft^ofssi 1-4. 9-12. 16-19. 23-26(^ ^mf\fj:n.m^mm} mm 

mis^(D^m(o 5-8. 13-15. 20-22. 2 7- 31C0 mmt^m^mw^i j^. 
if ^<^*Bffl(^) 3 2 - 3 3 o mwit^i^mmmm \± ^m^^f-^^mm-^mmm.W'X-h 



fi6^PCT/I SA/2 1 0 {i^m^—'J) (2 0 0 4<¥l^) 



) 



